Topological De-Noising: Strengthening the Topological Signal

نویسندگان

  • Jennifer Kloke
  • Gunnar Carlsson
چکیده

Topological methods, including persistent homology, are powerful tools for analysis of high-dimensional data sets but these methods rely almost exclusively on thresholding techniques. In noisy data sets, thresholding does not always allow for the recovery of topological information. We present an easy to implement, computationally efficient pre-processing algorithm to prepare noisy point cloud data sets for topological data analysis. The topological de-noising algorithm allows for the recovery of topological information that is inaccessible by thresholding methods. We apply the algorithm to synthetically-generated noisy data sets and show the recovery of topological information which is impossible to obtain by thresholding. We also apply the algorithm to natural image data in R and show a very clean recovery of topological information previously only available with large amounts of thresholding. Finally, we discuss future directions for improving this algorithm using zig-zag persistence methods.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Improvement of Support Vector Machine and Random Forest Algorithm in Predicting Khorramabad River Flow Uusing Non-uniform De-Noising of data and Simplex Algorithm

In this study, in order to simulate the monthly flow of the Khorramabad River, the time series of this river was decomposed into three levels using the wavelet of Daubechies-3, during the period of 1955-2014. Based on this, it was found that there is a Non-uniform noise that includes two periods of time in this signal, with the October 2008 border which required that the signal be become non-un...

متن کامل

Connected and Hyperconnected Generalized Topological Spaces

A. Csaszar introduced and extensively studied the notion of generalized open sets. Following Csazar, we introduce a new notion hyperconnected. We study some specic properties about connected and hyperconnected in generalized topological spaces. Finally, we characterize the connected component in generalized topological spaces.

متن کامل

Some properties of continuous linear operators in topological vector PN-spaces

The notion of a probabilistic metric  space  corresponds to thesituations when we do not know exactly the  distance.  Probabilistic Metric space was  introduced by Karl Menger. Alsina, Schweizer and Sklar gave a general definition of  probabilistic normed space based on the definition of Menger [1]. In this note we study the PN spaces which are  topological vector spaces and the open mapping an...

متن کامل

De-Noising SPECT Images from a Typical Collimator Using Wavelet Transform

Introduction: SPECT is a diagnostic imaging technique the main disadvantage of which is the existence of Poisson noise. So far, different methods have been used by scientists to improve SPECT images. The Wavelet Transform is a new method for de-noising which is widely used for noise reduction and quality enhancement of images. The purpose of this paper is evaluation of noise reduction in SPECT ...

متن کامل

Distributed Contour Trees

Topological techniques provide robust tools for data analysis. They are used, for example, for feature extraction, for data de-noising, and for comparison of data sets. This chapter concerns contour trees, a topological descriptor that records the connectivity of the isosurfaces of scalar functions. These trees are fundamental to analysis and visualization of physical phenomena modeled by real-...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/0910.5947  شماره 

صفحات  -

تاریخ انتشار 2009